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METHOD AND APPARATUS FOR PROVIDING ACCESS CONTROL FOR A 
DECENTRALIZED OR EMERGENT MODEL ON A COMPUTER NETWORK 

RELATED APPLICATIONS) 

This application claims priority to International Application No. 
PCT/US01/21 171, which was filed on July 3, 2001 which claims the benefit of U.S. 
Provisional Application No. 60/215,917 and U.S. Provisional Application No. 
60/215,903, both filed on July 3, 2000. The entire teachings of the above application(s) 
are incorporated herein by reference. This application is related to United States Patent 
Applications titled: METHOD AND APPARATUS FOR GENERATING AN 
EMERGENT MODEL ON A COMPUTER NETWORK by Matthew B. Wall and 
Timothy R. Wall, Application No. 09/898,507 filed July 3, 2001 (Attorney Docket No. 
2767.2001-001); METHOD AND APPARATUS FOR GENERATING A 
DECENTRALIZED MODEL ON A COMPUTER NETWORK by Matthew B. Wall 
and Timothy R. Wall, Application No. 09/898,501 filed July 3, 2001 (Attorney Docket 
No. 2767.2001-002); METHOD AND APPARATUS FOR PROVIDING A SEARCH 
ENGINE FOR OPTIMIZING A DECENTRALIZED OR EMERGENT MODEL ON A 
COMPUTER NETWORK by Matthew B. Wall and Timothy R. Wall, Application No. 
09/898,506 filed July 3, 2001 (Attorney Docket No. 2767.2001-004); and METHOD 
FOR MODELING BUSINESS PROCESSES USING A DECENTRALIZED OR 
EMERGENT MODEL ON A COMPUTER NETWORK by Matthew B. Wall and 
Timothy R. Wall, Application No. 09/898,527 filed July 3, 2001 (Attorney Docket No. 
2767.2001-005), all related applications filed on even date, or claim priority to an 



application filed on even date, and are commonly owned by the owner of this 
application. 

BACKGROUND OF THE INVENTION 

This invention relates generally to computer based methods of modeling 
processes, and more specifically to a method and apparatus for providing access control 
for a decentralized or emergent model on a computer network. 

Modeling is a process of describing the behavior of a system, possibly through 
the use of computers, such that the system's behavior can be predicted based upon 
varying inputs. Models can describe objects (entities) and their inter-relationships using 
mathematical equations. For example, a spreadsheet tool can be used to build a 
financial model of a particular business (system) to predict financial behavior, thus 
allowing a user to evaluate and choose among various solutions (designs). 

Certain models are constructed from a set of modules (objects) that present an 
input and output interface. The inputs and outputs form connections and dependencies 
to use in integrating the objects to construct the model. Individual objects, although 
integrated, may be stored in a distributed fashion over a computer network. Objects 
themselves maybe comprised of multiple objects. 

Different types of objects are used to relate information concerning different 
aspects of the system being modeled. Physical/mechanical modeling can produce solid 
models, surface models, three-dimensional models, two-dimensional models, and 
wire-frame models, and can be used to convey the physical aspects of a system within a 
defined space. Design modeling can be built to predict a system's behavior for a given 
set of design variables. Design models allow for the modification of their input 
variables to achieve a desired performance characteristic. Evaluation models can 
compare performance characteristics of a design model against specific value structures 
to access design alternatives. 

The product design process is an example of a process that can include physical 
modeling, design modeling and evaluation modeling. Some people refer to these 
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models in product design as Simulation Based Design. Product design is a complex and 
collaborative process that is often multi-disciplinary and multi-objective. These aspects 
of the product design process require a robust modeling framework. 

An example of Simulation Based Design ("SBD") is a program sponsored by the 
5 Defense Advanced Research Project Agency ("DARPA") in cooperation with Lockheed 
Martin Missiles & Space company. The goal of SBD software is to enable an enterprise 
to perform "faster, better, cheaper" by establishing flexible, efficient communications 
channels among human participants and software tools across heterogenous resources. 
This work is directed to developing a collaborative distributed computing infrastructure. 

1 0 Their work can be used as a framework for providing interoperability for a range of 
software (e.g., design/modeling) tools based on a Common Object Request Broker 
Architecture ("CORBA") backplane. The NetBuilder application from Lockheed 
Martin Missiles & Space company is a framework for integrating and linking design and 
modeling components. An object-oriented repository for storing model components 

15 and a dynamic object server for maintaining various aspects of product development and 
interactions between multiple development disciplines. Legacy components within the 
NetBuilder framework are "wrapped" to encapsulate their capabilities, allowing legacy 
components to be linked with non-legacy components within the framework. Agents 
are also used within the NetBuilder framework to encapsulate information management 

20 paradigms, publish/subscribe information and manage automation of distributed 
workflow processes. NetBuilder acts as middleware to coordinate the development 
process. 

MIT-DOME (Distributed Object-based Modeling and Evaluation) is a 
distributed modeling environment for integrated modeling that is used at the MIT 
25 CADLab (Senin, 1997; Pahng, 1998). In this environment, designers can easily build 
object-oriented models visualized as entity-relationship graphs. Both discrete and 
continuous variable types are allowed in the models. Models can be arranged into sub- 
models, these sub-models can be referenced in so called "catalogs" that allow for the 
selection of different sub-models when constructing a model. In MIT-DOME, model 
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inputs with uncertain values can be defined as probability density functions, and these 
uncertainties are automatically propagated through the model using Monte Carlo 
simulation and other methods. MIT-DOME users also set goals or specifications and 
are provided with a design alternative which can be calculated. A built-in optimization 
5 tool, using a genetic algorithm as a solver, manipulates independent parameters and 
catalog choices to find an optimal tradeoff between model goals. 



SUMMARY OF THE INVENTION 

Existing modeling frameworks (e.g., MIT's DOME) do provide some physical 

modeling, design modeling and evaluation modeling within a distributed and integrated 
|^ 10 framework, but these frameworks lack the ability to create emergent models. 
q An emergent model is a model that is created without a predefined or global 

£ definition, such that the emergent model arises from a dynamic, integrated model built 

H on a distributed, multi-computing device network. An emergent model is comprised of 

data objects (modules) and/or function objects (modules) that are linked and distributed 
* t 15 across multiple computing devices on a computer network. Access control to emergent 

O and decentralized models is provided by identifying a user of the emergent or 

hj 

jy decentralized model and assigning appropriate read, write, execute and administrative 

permissions to the user on a per data objects and/or function objects basis, the 
permissions being used to limit access to a specific subset of the data objects and/or 

20 function objects. 

The present invention provides the capability to publish model data and integrate 
that data to predict system performance. The emergent model is then evaluated and 
optimized. The present invention can be viewed as a Web Server for engineering, 
product and business data. No other company currently provides customers a means to 

25 create live data links across the Internet in a software neutral environment for the 
purpose of creating an emergent model. The Web-enabled, realtime business-to- 
business interfaces of the present invention reduce the time/cost to market for product 
development, as well as increase abilities to manage the product supply chain. 
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Accordingly, the present invention provides access control for a model on a 
computer network. In one embodiment of the present invention a method for 
providing access control for an emergent model comprises generating data objects 
and/or function objects, publishing references to the data objects and/or the function 
5 objects and subscribing to the data objects and/or the functions by creating relationships 
between the data objects and/or the function objects through referencing data objects 
within the function objects, thereby linking the data objects and/or the function objects, 
wherein networks of linked data objects and/or function objects emerge. The emergent 
linked data objects and/or function objects are make available for further linking with 

10 other data objects and/or function objects and messages are sent to referencing data 
objects and/or function objects when referenced data objects and/or referenced function 
objects change. The functions are solved when the messages are received, thereby 
causing at least one of the referenced data to be changed. The data objects and/or the 
function objects are stored in a distributed manner across multiple computing devices on 

15 a computer network. The emergent linked data objects and/or function objects are 

independently published to, and subscribed to, in a manner free of a globally predefined 
data object and/or function object definition, thereby generating the emergent model. 
Access control is provided by identifying a user of the emergent model and assigning 
appropriate read, write, execute and administrative permissions to the user on a per data 

20 objects and/or function objects basis, the permissions being used to limit access to a 
specific subset of the data objects and/or function objects. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will be 
apparent from the following more particular description of preferred embodiments of 
25 the invention, as illustrated in the accompanying drawings in which like reference 

characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of the 
invention. 



Figure 1 illustrates a computer network on which an embodiment of the present 
invention is implemented. 

Figure 2 shows the internal structure of a computing device on the computer 
network of Figure 1. 

Figure 3 illustrates an emergent model composed of interconnected computing 
devices hosting models and legacy applications as generated by an embodiment of the 
present invention. 

Figure 4 illustrates an emergent model composed of interconnected computing 
devices hosting models and legacy applications configured and stored on multiple 
computing devices on a computer network by an embodiment of the present invention. 

Figure 5 illustrates an emergent model composed of interconnected computing 
devices hosting models and legacy applications where multiple configurations share a 
common repository as used by an embodiment of the present invention. 

Figure 6 illustrates an emergent model composed of interconnected computing 
devices hosting models and legacy applications grouped by the interdependancy 
between the models as generated by an embodiment of the present invention. 

Figure 7a illustrates models communicating in a unidirectional manner 
according to an embodiment of the present invention. 

Figure 7b illustrates models communicating in a bidirectional manner according 
to an embodiment of the present invention. 

Figure 8a illustrates an emergent model usable as a portion of a further emergent 
model according to an embodiment of the present invention. 

Figure 8b illustrates an emergent model used as a portion of a further emergent 
model according to an embodiment of the present invention. 

Figure 9a illustrates an object-oriented design for use in implementing a method 
of generating an emergent model composed of interconnected computing devices 
hosting models and legacy applications by an embodiment of the present invention. 

Figure 9b illustrates an example model defined using the object-oriented design 
defined in Figure 9a. 



Figure 9c illustrates an example model organization hierarchy. 

Figure 10 is a flowchart of a process for providing access control for a 
decentralized or emergent model on a computer network according to an embodiment of 
the present invention. 

Figures 11a and lib illustrate a graphical user interface for use in providing 
access control for a decentralized or emergent model on a computer network according 
to an embodiment of the present invention. 

Figures 12a and 12b illustrate networks of computing devices.. 

DETAILED DESCRIPTION OF THE INVENTION 

A description of preferred embodiments of the invention follows. Various 
subsets of the above described distributed combinations exist in the prior art. Many 
systems provide non-distributed storage, execution and access (fully-centralized). MIT- 
DOME provides distributed storage with non-distributed execution and access. Other 
systems (e.g., ModelCenter 1111 by Phoenix Integration of Blacksburg, Virginia) provide 
various combinations of distributed execution, storage or access, but only the present 
invention combines fully-distributed execution, storage and access to generate emergent 
models. 

In a system generating an emergent model it is often desirable to represent 
aspects of the system using an object-oriented paradigm, in which a system is viewed as 
a collection of discrete objects that are self-contained collections of data structures and 
routines having the ability to interact with other objects in the system. Object-oriented 
systems provide for the definition of classes that are used to create (instantiate) objects 
of that class. The objects allow for the encapsulation of data and provide well defined 
interfaces for other objects to use when sending data to, or receiving data from, an 
object. One class definition can inherit the capabilities of another, allowing more 
complex classes to be built from simpler, underlying classes. These classes can also 
specify certain behaviors that are only fully defined at run-time. The combination of 



features provided in object-oriented systems help create a platform for hosting an 
embodiment of the present invention used to generate emergent models. 

In the present invention, models are collections of computer instructions and 
data that present an interface for describing the behavior of part of a system being 
modeled, such that the interface is understood by other parts of the system. The present 
invention provides for generating an emergent model consisting of one or more models 
where a model consists of one or more objects, therefore a model can contain a complex 
hierarchy of submodels. Objects can be model inputs and outputs that are made 
available to relate various models to one another. These objects are implemented using 
standard distributed object management techniques (e.g., CORBA, DCOM). As such, 
each object has a corresponding object reference. 

CORBA stands for Common Object Request Broker Architecture. A 
specification developed by the Object Management Group in 1992 in which pieces of 
programs (objects) communicate with other objects in other programs, even if the two 
programs are written in different programming languages and are running on different 
computing platforms. A program makes its request for objects through an object 
request broker (ORB), and thus does not need to know the structure of the program from 
where the object comes. DCOM is an acronym for Distributed Component Object 
Model, the version of Microsoft's Component Object Model (COM) specification that 
stipulates how components communicate over Windows-based networks. DCOM 
permits the distribution of different components for a single application across two or 
more networked computers, running an application distributed across a network so that 
the distribution of components is not apparent to the user, and remotely displaying an 
application. 

In the present invention, the object reference can consist of a relative Uniform 
Resource Identifier (URL) component and/or a unique Uniform Resource Identifier 
(URI) component. Distributed object management techniques provide for the resolution 
of an object reference into a proxy object suitable for making method invocations on the 
corresponding remote object. Techniques for sending messages between objects in a 



distributed object system are common. The present invention sends and receives change 
messages that contain the object reference of the source of the message as well as 
information indicating how the source object changed. Common to message sending 
techniques is the option of having the sending object block or not block while the 
receiving object processes the message. In the present invention, blocking message 
processing is used. 

In the present invention, objects have two primary types, that of data objects and 
function objects. Objects can have objects and/or object references as attributes 
allowing objects to be used to organize other objects. Objects can have attributes that 
are of numeric (e.g., floating point, integer and imaginary), string, boolean, vector, 
matrix, table and file type. Numeric attributes can be deterministic or probabilistic. 
Merdependencies or relationships within a model can be defined using function objects. 
Interfaces to existing information or systems can be defined using a combination of data 
objects and function objects. 

In the present invention, objects can have constraints that are used to define the 
behavior of an object. Constraints are attributes of each object, are associated with 
methods of the object and corresponding constraints are checked when method 
invocations are made on the object. If a check indicates that a corresponding constraint 
is violated the method invocation is not completed, which can result in an error 
message/code being returned to the invoker of the method. Constraints can be placed on 
an object such that it will be unavailable as an input and/or an output of a model. Types 
of constraints include but are not limited to dependency constraints, permissions/access 
control constraints, data type constraints, units constraints and message propagation 
constraints. 

A dependency constraint can be added to a data object when the data object's 
value is set by a function object. While the constraint is in place, only that function 
object corresponding to the constraint can set the value of the data object. Objects that 
are dependent on other objects can only be outputs (read-only) because their values are 
constrained by that dependency. Once an object has a dependency constraint additional 
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dependency relationships can not be created with other function objects. Dependency 
constraints prevent loops from being formed in the relationships between objects. 

Access/permission settings are another way in which to create constraints on an 
object. Information specifying which users or objects can view, edit, execute (solve) or 
administrate an object are placed in an access policy constraint. Invocations of methods 
on objects that have access constraints are only permitted if the invoker is listed in the 
constraint as having permission to invoke the method. For example, a getValueQ 
method can only be invoked by an invoker with view permissions in the corresponding 
access constraint. Objects are only outputs for users with read-only permissions for 
those objects (e.g., a read-only object can not be written by another function object). 
Objects are only inputs for users with write-only permissions for those objects. Objects 
are inputs and outputs for users with read- write permissions for those objects. 

Message propagation constraints are checked when a message is sent and/or 
received, which can prevent messages from being sent or received. Message 
propagation constraints can reference message routing information such as source and 
destination object references and message content information such as the new or old 
value associated with a value change of a data object. Access constraints are also used 
as message constraints to prevent users from obtaining data in messages for objects for 
which they do not have permissions to view data. A "trigger" message constraint on a 
function object determines when a function object is "triggered" to solve its expression. 
Trigger constraint modes include: "any", "all", "none" and "custom". The "any" trigger 
allows a function object to solve when any object referenced by function sends a 
message that it changed, whereas "none" prevents automatic re-evaluation when objects 
referenced by the function object change. The "all" trigger requires that all objects 
referenced by the function send change messages in order for a re-evaluation to occur. 
The "custom" trigger is a hook provided for another object to determine if a function 
should be solved. 
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Data objects contain data as attributes and provide methods for getting and 
setting the attributes. A data object sends a change message to objects registered to 
listen for change messages when the data object changes. A number data object is an 
example of a data object implemented by the present invention. A number object has a 
5 name, value and units attributes, as well as an access policy constraint associated with 
the methods of the object. When values of data objects are set, coercion is performed 
using common techniques and rules. Data objects that are coercible without data loss 
are coerced. Coercion that could result in data loss is detected and can be flagged for 
approval by a user. 

10 A unit is a particular physical quantity, defined and adopted by convention, with 

which other particular quantities of the same kind are compared to express their value. 
The International System of Units (SI) defines seven base units: 

length meter, 

mass kilogram, 
15 time second, 

electric current ampere, 

thermodynamic temperature, 

amount of substance mole, 

luminous intensity candela. 
20 Function objects provide behavior by providing expressions that can relate data 

objects and function objects thereby creating networks of linked function objects and 
data objects. Function objects have a name, an expression, an object reference table and 
a solver attribute as well as access policy and trigger message propagation constraints. 
The expression can be thought of as a function with a plurality of inputs and output 
25 objects, which is evaluated by the solver. The expression text can be defined using 
various programming languages including Basic, C, C++ and Java, among others. The 
object reference table can contain references to data objects and function objects. The 
expression text can contain portions that specify method calls on the objects referenced 
in the object reference table. The solver evaluates the expression text, which may result 
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in changes to objects referenced by the function object. Solvers can be implemented 
using compilers, interpreters or entire legacy applications. The function object solves 
the expression when a change message is received from one of the objects referenced by 
the function object. Function objects can also be solved manually by a user. 
5 Dependency constraints are optionally placed on data objects that have their values set 
by the expression of a function object. 

An equivalence function object is an example of a function object implemented 
with the present invention. The following simplified example illustrates an equivalence 
function object that keeps several data objects equivalent (i.e., if one of the data object 
10 values changes, then the other data object values are changed such that their values 

match). In this example, the equivalence function is used in combination with a number 
data object, further providing an example of a message propagation constraint being 
I? applied. 

M: function object: equivalence { 

15 referenced obj ects table 

: : receive message { 

O if (constraints are met) { 

ry solve the function expression using solver() 

2 > 

20 } 



function expression { 

get the changed object value 
for (each referenced table entry) { 
25 if (reference does not correspond to changed object) { 

set referenced object value to the obtained object value 

> 

} 
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solver { 

solve the function expression. . . 

> 

access policy constraints { 

check invoker permissions. . . 

} 

add object reference { 

add an entry in the referenced objects table 
register with the object to enable message receiving 

} 

remove object reference { 

remove an entry in the referenced objects table 
de-register with the object to disable message receiving 

} 

data object: number { 

table of object references of registered message receivers 

name 

value 

set value method { 

set number value to new value 
for (each reference table entry) { 

if (message propagation and access constraints are met) 
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send a message to referenced object indicating 
value has changed 

} 

} 

> 

get value method { 

provide number value to requester; 

> 

message propagation constraint { 

if (reference corresponds to the object value changer) { 
disallow the message to be sent 

} else { 

allow message to be sent 

} 

} 

access policy constraint { 

all users and/or objects can get and set the name and value 

} 

add object reference { 

add an entry in the table of object 
references of registered message receivers 

> 

remove object reference { 

remove an entry in the table of object 
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references of registered message receivers 

} 

} 

A model is generated by creating instances of data objects and/or function 
5 objects. In the process of generating, the contents of an object can be obtained from and 
coordinated with the data and or functions of a legacy application using the known 
application programming interfaces (APIs) of the application. For example, a data 
module can have its value match that of a cell in a spreadsheet. 

An object is made available by publishing it. Publishing is done using standard 
10 distributed object management techniques whereby objects are made available in a 
standard way to be activated and used by a subscriber to the object. When published, 
each data object and function object has an object reference that can be used to access 
and control that object. Once an object is published, the object's object reference, 
usually a URL, is communicated to prospective users via conventional techniques (e- 
15 mail, posting a message), or a prospective user initiates a search that reveals the object 
reference of the published object. 

A object is subscribed to by adding the object reference to the referenced objects 
table of a function object. This also results in have a reference to the function object 
placed in the table of message recieves of the referenced object, which is a standard part 
20 of enabling messages to be sent from referenced objects to referencing objects. 

When a referenced object changes a message will be sent to any referencing 
objects which will solve their expressions subject to constraints. Solving the 
expressions may result in data objects being changed. 

At any time additional objects can be generated, published and subscribed to by 
25 different users or objects representing users. As these steps are carried out a network of 
linked data objects and function objects emerges which is an emergent model. These 
steps can also be guided by a definition of a network of objects that is desired. 

The values of the data objects of an emergent model can be optimized. Standard 
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optimization packages are available that can be interfaced in known ways to an object 
environment such as the one described in the present invention. For example, known 
optimization algorithms can be accessed by the expression of a function object so that 
the optimization algorithm will be run when the function object is solved. Objects are 
identified as inputs and outputs for the optimization algorithm to use. The optimization 
algorithm is given a set of typical criteria for stopping the algorithm to prevent too many 
resources from being consumed. When the optimization algorithm is run it changes the 
input objects according to the algorithm design and the resulting changes to the output 
objects. The output objects change because they are linked to the input objects in a 
network of function objects and data objects. The optimization stops when the stopping 
conditions are reached, after which the optimal values of the data objects can be viewed 
or accessed by other data objects. 

Figure 1 illustrates a computer network 50 on which an embodiment of the 
present invention is implemented. A computing device 100 provides processing, 
storage and input/output devices for generating and viewing an emergent model 300. 
Computing device 100 is connected to a respective keyboard 102 and mouse 104 for 
receiving input and a respective display 106 for presentation of content. In one 
embodiment, computing device 100 is a personal computer. Computing device 100 is 
also linked to a communications network 110 having access to other computing devices 
100a,b with respective input/output devices 102a,b, 104a,b and 106a,b. The 
communications network 1 10 is part of the Internet, the worldwide collection of 
computers, networks and gateways that use the TCP/IP suite of protocols to 
communicate with one another. The Internet provides a backbone of high-speed data 
communication lines between major nodes or host computers, consisting of thousands 
of commercial, government, educational, and other computer networks, that route data 
and messages. Computing devices 100 connected to the communications network 110 
hosts models and legacy applications used in the generation of an emergent model. 
These models are displayed on display 106 for viewing by a user of an embodiment of 
the present invention. 
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Fignre 2 shows the internal structure of a computing device 100 in the computer 
network 50 of Figure 1. The computing device 100 contains a system bus 204, a bus is 
a set of hardware lines used for data transfer among the components of a computing 
device 100 on computer network 50. A bus 204 is essentially a shared highway that 
5 connects different parts of a system (e.g., processor, disk-drive controller, memory, and 
input/output ports) which enables the different parts to transfer information. Attached 
to system bus 204 is display interface 206, display interface 206 allows display 106 to 
communicate with other components on system bus 204. Keyboard interface 208 and 
mouse interface 210 are also attached to system bus 204 and allow the input devices to 

10 communicate with other components on system bus 204. Network interface 212 

provides the link to an external network (e.g., communications network 110), allowing 
processes running on computing device 100 to communicate with other computing 
devices 100 connected to a communications network 1 10. A memory 200 stores 
computer software instructions and data structures used to implement an embodiment of 

1 5 the present invention. A processor 202 executes instructions stored in memory 200, 
allowing the computing device 100 to participate in the generation of an emergent 
model. 

Figure 3 illustrates an emergent model composed of interconnected computing 
devices hosting models and legacy applications as generated by an embodiment of the 

20 present invention. An emergent model 300 is a model that is created without a 
predefined or global definition, such that the emergent model 300 arises from a 
dynamic, integrated objects built on a distributed, multiple computing device, computer 
network 50. Servers 302-374 host the models (302-322, shown as circles) and legacy 
applications (352-374, shown as squares) that make up emergent model 300. 

25 Models (302-322) are collections of computer instructions and data that present 

an interface for describing the behavior of part of a system being modeled, such that the 
interface is understood by other parts of the system. This interface is one means by 
which models communicate the outputs that they produce and the inputs that they 
require. The models (302-322) may store data using their own storage subsystem or 
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they may use a common data repository. The objects themselves can be stored within a 
file system, a database or a product data management system. 

Legacy applications (352-374) are collections of computer instructions that 
present an interface existed prior to the use of a newer system. Legacy applications 
5 (352-374) require a change in process or technique, such as translating data files formats 
in order to interface with the new system being modeled. Often this translation is 
accomplished through the use of "wrappers" provided by the new system. These 
wrappers allow legacy applications (352-374) to interface with models (302-322) to 
generate an emergent model 300. Additionally, objects of the present system can 
10 interface with legacy applications through code libraries loaded by these applications, 
using the legacy application's API, Although the existence of legacy applications (352- 
374) is not required for the creation of an emergent model 300, their use often reduces 
the time required to generate an emergent model. Legacy applications (352-374) may 
2 also include enterprise-wide tools, such Enterprise Resource Planning ("ERP") systems 

15 (e.g., SAP R/3 from SAP America Inc. in Newtown Square, Pennsylvania). 

An example of an emergent model 300 that includes models (302-322) and 
legacy applications (352-374) is an emergent model 300 for modeling the product 
design of a power tool. Aspects of the power tool product design, including its shell and 
motor as well as its performance, environmental impact and cost are modeled. A model 
20 for the shell of the power tool may already exist in a conventional mechanical design 
tool (e.g., Pro/ENGINEER from PTC Corporation in Waltham, Massachusetts) and a 
model relating to its environmental impact may already exist in a spreadsheet tool (e.g., 
Microsoft® Excel from Microsoft Corporation in Redmond, Washington). These legacy 
applications (352-374) are associated with native models (302-322) for the power tool 
25 motor, performance and cost to generate an emergent model 300. 

Figure 4 illustrates an emergent model composed of interconnected computing 
device hosting models and legacy applications configured and stored on multiple 
computing devices in a computer network by an embodiment of the present invention. 
The computing devices (302-374) which host the models (302-322) and legacy 
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applications (352-374) are typically organized into groups for effective management and 
control. Each computing device configuration (380-386) represents groupings of 
computing devices (302-374). Configuration 380 may be a department within a larger 
company, configurations 382 and 384 maybe separate companies involved in a 
5 partnership. Configuration 386 may be a outside consulting group contracted to provide 
a model. These configurations (380-386) need not be symmetric and their organization 
places no restriction on the communications capabilities of the models (302-322) and 
legacy applications (352-374) running within them. 

Figure 5 illustrates an emergent model composed of the interconnected 

10 computing devices hosting models and legacy applications of Figure 4, where the 
multiple configurations (380-386) share a common repository as used by an 
embodiment of the present invention. Models describing the behavior of a system often 
contain large amounts of data, this data can be managed by a central repository for 
effective access and control. For example, data used in the product design modeling 

1 5 process can be managed by conventional product data management ("PDM") systems 
(e.g., Metaphase® Enterprise™ by Structural Dynamics Research Corporation of 
Milford, Ohio). PDM systems can provide effective storage and version management 
capabilities useful in the development of a large product design model. These systems 
can assist in the management of emergent models. In Figure 5 a PDM data repository 

20 388 is used to store portions of the emergent model running on configurations 380 and 
382 of Figure 4, whereas configuration 384 is stored in repository 390 and configuration 
386 is stored in repository 392. 

Figure 6 illustrates emergent model 300 composed of interconnected computing 
device hosting models and legacy applications of Figures 4 and 5, grouped by the 

25 interdependency between the models as generated by an embodiment of the present 
invention. For example, one set of interdependencies produces a motor performance 
model 394 which utilizes underlying model 302 for motor speed analysis, model 304 for 
friction analysis and model 312 for electric current analysis, with legacy application 352 
providing torque requirements analysis and legacy application 360 providing motor cost 
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analysis. Similarly, environmental impact model 396 and overall cost model 398 utilize 
underlying models and legacy application when run. Each of these grouped models 
contributes to the generation of emergent model 300. 

Figure 7a illustrates models communicating in a unidirectional manner 
5 according to an embodiment of the present invention. The outputs of one model may be 
the inputs to another model, either directly, or indirectly. Communication among 
models need not be symmetric; that is, a model may accept inputs from another model 
to which it supplies no outputs and visa versa. For example, a model 324 may supply its 
outputs as inputs to model 326. Model 326 may supply its outputs to model 328 as 

10 inputs, model 328 which may in turn supply its outputs back to model 324. Because 
publishing and subscribing among various models may create circular dependencies, 
emergent model 300 contains a process for detecting and address circular dependencies, 
thus preventing models from running in infinite loops where desired. 

The inputs of a model are made available by publishing the model in such a way 

15 that another model requiring inputs subscribes to them. Traditionally, providers of 
components might publish their availability in paper catalogs, designers would then 
look for a component that match their criteria in the catalog. If a conforming 
component was found, its parameters could then be used to model an aspect of the 
system of interest being modeled. In an integrated and distributed model implemented 

20 on a computer network this publish and subscribe mechanism can be emulated by 

connecting the various inputs and outputs of the models in such a way that an emergent 
model is created when underlying models are run. 

Figure 7b illustrates models communicating in a bi-directional manner according 
to an embodiment of the present invention. As noted in the discussion of Figure 7a; the 

25 outputs of one model may be the inputs to another model, either directly, or indirectly. 
When two models directly share their inputs and outputs their communication is said to 
be bi-directional. Model 324 in Figure 7b produces some outputs used by model 326 
and model 326 produces some outputs used by model 324, this is an example of bi- 
directional communication. 
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Figure 8a illustrates an emergent model usable as a portion of a further emergent 
model according to an embodiment of the present invention. Models describe the 
behavior of a system being modeled. Underlying behaviors are grouped into models of 
their own, creating a hierarchy of models within models (sub-models). Models are 
5 therefore scalable. Models can be organized by their interdependencies as well as by 
which server they might be associated with. For example, users 460a-c interact with the 
sub-models of model 450 to generate an emergent model. 

Figure 8b illustrates an emergent model used as a portion of a further emergent 
model according to an embodiment of the present invention. The model 450 is 

10 combined with other models (452, 454) to generate emergent model 456. This ability to 
combine sub-models, without a predefined model definition, facilitates the creation of 
large emergent models, for example emergent model 456. 

Figure 9a illustrates an object-oriented design for use in implementing a method 
of generating an emergent model composed of interconnected computing device hosting 

1 5 models and legacy applications by an embodiment of the present invention. Obj ect 
classes 500 and 501 are example classes that define multiple attributes/fields (502-512) 
used for describing the state and behavior of a model. Instances of object classes 500 
and 501, in addition to other object classes, are used to create an emergent model. 
Object class 500 lists the attributes/fields that define a function object and object class 

20 501 lists the attributes/fields that define a number data object. Name field 502 is a 
moniker for referencing an object. Units field 503 defines the units of measure for the 
value field 505 stored as part of a number data object. An access policy constraint field 
508 is defined to control access to objects by users 460a-f. Many access configurations 
are possible based upon the desired level of viewing, editing, executing and 

25 administrating appropriate of each object within the emergent model. At a minimum, 
access policies 508 covering private and public access are implemented. Trigger 
message propagation constraint 512 controls the timing of re-evaluation of the function 
object. As described above, trigger modes include: "any", "all", "none" and "custom". 
Expression 504 defines the object relationship between the object references 506. 
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Solver 510 solves/executes the expression 504 and updates the objects in object 
references 506. Object references 506 provide the solver access to methods on 
referenced objects, such as for getting and setting the values of referenced objects. 

Figure 9b illustrates an example model defined using the object-oriented design 
5 defined in Figure 9a. A simple model presenting an object that describes the square 
footage of an area (i.e., A = L * W) is generated using objects instantiated from object 
classes 500 and 501 . Object 530, representing the length of the area is defined by the 
object named "L", having a units attribute of "meters" and a value of "3.2". An access 
policy attribute 508 is used to control user 460a-f access to an object. A setting of 

10 public access signals that all users 460a-f of the computer network are able to access 
this object, while a private access policy may indicate only users 460a-f of a certain 
privilege level have access to this object. In a similar fashion to length object 530, 
width object 540 defines a value for the width of the area. Objects (e.g., area object 
520) needing the values of these objects access the objects using methods provided on 

15 them (e.g., Object.getValue()). Area function object 520 stores the equation "A = L * 
W" as its expression 504. Function object 520 then uses solver 510 which gets the 
values of length object 530 and width object 540 to determine the value of object 550. 

Length object 530 and width object 540 are unconstrained either by 
dependencies or by access/permissions (both have public access). Area object 550 is 

20 constrained as read-only due to the fact that its value is determined by solver 5 1 0 of area 
function object 520. Additionally, area object 550 is defined as private for 
access/permissions indicating that some users have restricted access to its value. 

Figure 9c illustrates an example model organization hierarchy. Generally a 
server contains a plurality of models and a model contains a plurality of objects. Servers 

25 are logical constructs used to organize models. In Figure 9c Serverl 570 contains 

Modell 572 and Modell 572 contains Objectl 574. Addressing these servers, models 
and objects is done using URL/URI addressing where the server, model and object 
hierarchy is represented by an address in the form "server/model/object" (e.g., 
"Schema://ServerA DP address :port/ModelA/ObjectB"). This addressing is used by the 
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publish/subscribe steps to link objects. 

Figure 10 is a flowchart of the process of generating an emergent model 
according to an embodiment of the present invention. The process begins at step 600, at 
step 602 data and/or function objects are generated to create a model For example, area 
5 object 520 (Figure 9b) represents a model generated according to step 602. Typically, a 
user is guided to generate objects by a user interface whereby commands can be issued 
to create objects and further commands can be issued to specify the values of the 
attributes/fields of those objects. At step 604, references to generated objects are 
published by making the object references available or known, such as through 

10 electronic media, print media or human conversation. At step 606, function objects or 
data objects are subscribed to by referencing the objects in function objects. For 
example, area function object 520 (Figure 9b) subscribes to objects 530, 540 and 550 
(Figure 9b). At step 608, when changes are make to referenced data objects and/or 
function objects messages are sent to the referencing data objects and/or function 

15 objects. At step 610, when a function object receives a message that a referenced object 
changed and the function object does not filter the message, the function object solves 
its expression. Solving the expression may result in calling methods on the referenced 
objects, such as getting and setting the values of data objects or initiating the solvers of 
function objects. Solving the expression can result in changes in values of referenced 

20 objects which can result in additional messages being sent. At step 612, each object on 
each computing device is optionally stored when it is created, when the object changes 
or as needed. Storage of the individual objects results in the emergent model being 
stored in computing devices on the computer network, providing users the ability to 
further interact and enhance the emergent model. 

25 The emergent network of linked data objects and/or function objects are independently 
published to, and subscribed to, in a manner free of a globally predefined network of 
data object and/or function objects, thereby generating the emergent model. As 
described in the discussion of Figures 4 and 5, the storage of the emergent may occur on 
preexisting configurations with or without the use of a separate repository. The process 
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ends at step 614. Figures 1 la and 1 lb illustrate a graphical user interface for use in 
generating an emergent model according to an embodiment of the present invention. In 
this example two windows (Figures 11a and 1 lb) are presented to show a model defined 
using hierarchical relationship of servers, models and objects. Here, a server acts as a 
5 repository for models and directories of models. Models are built from objects (e.g., 
sub-models) and objects contain model objects and other models. Some aspects of 
object-oriented model class 500 are shown in Figure 1 lb, including name 502, value 
506, type/units 504 and access policy 508. 

This example shows the area object 520 defined as Object_Y, where Object_Y, 
10 along with Object_X, is contained in Model_A. Model_A is stored on CO_Server_2, 
along with Model_B and a Directory of Models. This hierarchy represents only one 
arrangement for defining area object 520, other model organizations could be generated 
to define an equivalent model. 

Figures 12a and 12b illustrate networks of computing devices. The present 
1 5 invention provides for creating networks with zero or more than one coordinating 
computing device. Figure 12a comprises computing devices 702, 704, 706 and 708. 
O Computing device 706 is a coordinating computing device. Coordinating computing 

£J devices orchestrate communications between computing devices on a computer 

network. For example, in order for computing device 702 to send a message to 
20 computing device 708, the message must be coordinated through coordinating 

computing device 706. In contrast, Figure 12b shows a network of computer devices 
710, 712 and 714 that lack a single (or central) coordinating computing device (e.g., 
coordinating computer device 706 of Fig. 12a). In the network of computing devices 
depicted by Fig. 12b, messages are sent directly from one computing device to another 
25 computing device, without indirect coordination. For example computing device 710 
can send a message to computing device 712. 

While this invention has been particularly shown and described with references 
to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
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scope of the invention encompassed by the appended claims. Specifically, 
combinations of data objects and/or function objects form a model according to the 
present invention. 



